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CN . Abstract 

^ I We establish a variety of properties of the discrete time simple random walk 



on a Galton- Watson tree conditioned to survive when the offspring distribution, 



o 

CO- Z say, is in the domain of attraction of a stable law with index a G (1,2]. In 

" particular, we are able to prove a quenched version of the result that the spectral 

dimension of the random walk is 2a/(2a — 1). Furthermore, we demonstrate that 
when a G (1, 2) there are logarithmic fluctuations in the quenched transition density 
of the simple random walk, which contrasts with the log-logarithmic fluctuations 
\ seen when a = 2. In the course of our arguments, we obtain tail bounds for 

■ the distribution of the nth generation size of a Galton- Watson branching process 

with offspring distribution Z conditioned to survive, as well as tail bounds for the 
distribution of the total number of individuals born up to the nth generation, that 
are uniform in n. 

> 

m 

^ 1 Introduction 

O \ This article contains an investigation of simple random walks on Galton- Watson trees 

conditioned to survive, and we will start by introducing some relevant branching process 
and random walk notation. Let Z be a critical (EZ = 1) offspring distribution in the 
domain of attraction of a stable law with index a G (1,2], by which we mean that there 
exists a sequence t oo such that 



>< 



where 'Z\n\ is the sum of n i.i.d. copies of Z and E(e ^'^) = e . Note that, by results 
of [8], Chapters XIII and XVII, this is equivalent to Z satisfying 

E(s^) = s + (l-s)"L(l-s), VsG(0,l), (2) 
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where L{x) is slowly varying as a; — ?■ 0^, and the non-triviality condition P(Z = 1) 7^ 1 
holding. Denote by {Zn)n>o the corresponding Galton- Watson process, started from 
Zo = 1. It has been established ([2D], Lemma 2) that if p„ := P(Z„ > 0), then 

K-'^(Pn) ~ . \. , (3) 

as — > 00, where L is the function appearing in ([2]). It is also well known that the 
branching process (Z„)„>o can be obtained as the generation size process of a Galton- 
Watson tree, T say, with offspring distribution Z. In particular, to construct the random 
rooted graph tree T, start with an single ancestor (or root), and then suppose that 
individuals in a given generation have offspring independently of the past and each other 
according to the distribution of Z, see [T7], Section 3, for details. The vertex set of T is 
the entire collection of individuals, edges are the parent-offspring bonds, and Z„ is the 
number of individuals in the nth generation of T. By ([3]), it is clear that T will be a 
finite graph P-a.s. However, in [T3], Kesten showed that it is possible to make sense of 
conditioning T to survive or "grow to infinity". More specifically, there exists a unique 
(in law) random infinite rooted locally- finite graph tree T* that satisfies, for any n G Z+, 

E(0(T*U)) = hm E(0(TU)|Z„+„ > 0), (4) 

where is a bounded function on finite rooted graph trees of n generations, and T|„, 
T*\n are the first n generations of T, T* respectively. It is known that, for any n G 
we can also write 

E(0(T*|„)) = E(0(T|„)Z„), (5) 

for any bounded function (j) on finite rooted graph trees of n generations (see [l^ , Lemma 
1.14, for example), which demonstrates that the the law of the first n generations of T* 
is simply a size-biased version of the law of the first n generations of the unconditioned 
tree T. Finally, from the characterisation of T* at (jlj), it is clear that the generation 
size process {Z*)n>o of T* is precisely the Q-process associated with (Z„)„>o (see |2], 
Section 1.14), which is commonly referred to as the Galton- Watson process conditioned 
to survive. 

Given a particular reahsation of T*, let X = {{Xm)m>o, Pj* ,x ^ T*) be the discrete 
time simple random walk on T*. Define a measure /i"^* on T* by setting /i'^*(A) = 
Xligyi degy, (x), where degy, (x) is the graph degree of the vertex a; in T*. The measure 
fi^* is invariant for X, and the transition density of X with respect to /i^* is given by 

T* / \ Px i-^m = y) w ^ T-i* ^ 

K {{y}) 

Throughout this article, we use the notation 

Tr := min{m : dT*{Xo,Xm) = R}, 

where (It* is the usual shortest-path graph distance on T*, to represent the first time that 
X has traveled a distance R E N from its starting point. 
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The behaviour of X, started from the root p of T*, and [rjijuyi was first considered 
in [H], where Kesten showed that, under the annealed law 

F:= J Pf (-MP, 

if the offspring distribution has finite variance, then the rescaled height-process defined 
by {n~^/^dT*{p, X\nt\))t>o converges weakly as n — )■ oo to a non-trivial continuous process 
(the full proof of this result appeared in [I5]). In [H], it was also noted that 

lim inf P f A^^i?^ <tr< XR^) = 1, (6) 

whenever the offspring distribution is in the domain of normal attraction of a stable law 
with index a G (1, 2], by which we mean that there exists a constant c G (0, oo) such that 
([T]) occurs with a„ = cria (the full proof was given in the case a = 2 only). More recently, 
in the special case when Z is a binomial random variable, a detailed investigation of X 
was undertaken in [5J, where a variety of bounds describing the quenched (almost-sure) 
and expected behaviour of the transition density and displacement, dT*{p, Xm), were 
established. Many of these results have since been extended to the general finite variance 
offspring distribution case, see [ID] . 

In this article, we continue the above work by proving distributional, annealed and 
quenched bounds for the exit times, transition density and displacement of the random 
walk on T* for general offspring distributions satisfying ([1]). Similarly to the arguments 
of [5] and [TU] , to deduce properties of the random walk, it will be important to estimate 
geometric properties of the graph T* such as the volume growth and resistance across 
annuli (when T* is considered as an electrical network with a unit resistor placed on each 
edge). In particular, once we have established suitable volume growth and resistance 
bounds, we can apply the results proved for general random graphs in [16] to obtain 
many of our random walk conclusions. It should be noted that the techniques applied in 
[in] are simple extensions of those developed in [1], which apply in our case when a = 2. 

In terms of the branching process, we are required to derive suitably sharp estimates 
on the tails of the distributions of Z* and ^^=o which we do in Section [2j In [TO] , 
bounds for these quantities were obtained in the finite variance offspring distribution 
case using moment estimates which fail in the more general case that we consider here. 
We are able to overcome this problem using more technical arguments, which involve 
analysis of the generating functions of the relevant random variables. The statement of 
our results depends on the non-extinction probabilities of the branching process {pn)n>o 
via a "volume growth function" (see Section 3 for a justification of this title), v : M+ — )■ 
which is defined to satisfy f (0) =0, 

v{R) := Rp]^\ Vi? G N, (7) 

and is linear in-between integers. Our first result yields the tightness of the suitably 
rescaled distributions of {tr)r>i, {EJ'tr)r>i, {pI^{p, p))m>i and (rfT*(p, ^m))m>i with 
respect to the appropriate measures; along with all the subsequent theorems of this 
section, it is proved in Section [31 
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Theorem 1.1. The random walk on T* satisfies 

lim inf P (X-^h(R) <tr< Xh(R)) = 1, (8) 

Urn mf P {\-^h{R) < EJ'tr < Xh{R)) = 1, 
lim inf P (A-i < t;(X((m))p^;(p,p) < A) = 1, 

A->-cxDmgN 

lim inf P (X-^I{m) < I + dr* (p, X^) < AX(m)) = 1, (9) 

A-s-oo rrtgN ^ 

where h{R) := Rv{R) and X{m) := h^^im). 

We remark that, from ([3]), we have that v{R) = R"^i{R) for some function i which 
is slowly varying as R ^ oo (see Lemma [2.31 below). Thus the functions bounding the 
exit time, transition density and displacement in the above result are of the form: 

h{R) = R^^ii{R), v(X{m)) = m^^i2{m), X(m) = m^^is^m), 

where ii, £2 and £3 are slowly varying at infinity. In particular, when Z is in the domain 

1 

of normal attraction of a stable law with index a, then we have that pn ~ cn for 
some constant c, and hence ([8]) provides an alternative proof of the result of Kesten's 
stated at ([6j). We highlight the fact that the a of Kesten's article corresponds to our 
a — 1. 

The annealed bounds that we are able to obtain include the following. Further off- 
diagonal estimates for the transition density, which extend the estimate at (fTTl) are pre- 
sented in Section HI 

Theorem 1.2. For every /3 G (0, a — 1), 7 G (0, 1 — a^^) and 6 G {0,a^^), there exist 
constants Ci, . . . , Cg G (0, 00) such that 

cMRf < E ((^f r«)^) < C2h{R)^, Vi? G N, (10) 
cMArn))-^ < E (pLiP^PV) < c,v{X{m))-\ Vm G N, (11) 
c^X{mY < E {dT*{p,X^f) < E ( max dT*{p,Xkf] < 0^1 [mY , Vm G N. (12) 

y 0<fc<m J 



In the finite variance case, it is known that (ITUi) and (fTTl) hold with /3, 7 = 1 (see [TUj . 
Theorem 1.1). Furthermore, in [3], it was established that when the offspring distribution 
is binomial, then f|T2|) holds with 6=1. The proofs of ffTOj) and the corresponding results 
in [5] and [10] all rely on the bound EJ^tr < 2(i? + l) X]m=o ^m- However, the right-hand 
side of this expression has infinite expectation under P when a G (1,2), and so we can 
not use the same technique to deduce the result for /3 = 1 in general. A similar problem 
occurs in the proof of flTTl) . where, to establish the result for 7 = 1, we need an estimate 
on the negative moments of Y2m=o of orders larger than we can prove. We cannot 
prove if (ITOj) and (ITT]) actually fail to hold or not in general when /3 = 7 = 1. We also 
do not know whether, when S = 1, the expectations in f|T2|) can be bounded above by a 
multiple of X(m) uniformly in m in general. 
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In addition to the above annealed bounds, we will also establish quenched bounds for 
the random walk on T* as follows. Note that part (b) implies that for P-a.e. realisation 
of T*, the random walk on T* is recurrent. 

Theorem 1.3. There exist constants ai, . . . , 04 G (0, 00) such that for P-a.e. realisation 
of T* the following properties are satisfied, 
(a) Ifxe T*, then Pf-a.s., 

h{R) {log R)-"' <tr< /i(i?)(logi?)"\ for large R. 

Moreover, 

h{R) {log R)-"^ < EI\r < h{R){logR)''\ for large R. 
(h)Ifxe T*, then 

v{I{m))~^{logm)~"'^ < P2m{x,x) < v{I{m))^^ {logm)"''-^ , for large m. 

(c) Ifxe T*, then Pf-a.s., 

X{m){logm)~°'^ < max dT*{x, Xk) < I {m) {log m)"'^ , for large m. 

0<k<m 



From the preceding theorem we are easily able to calculate the exponents of the leading 
order polynomial terms governing the exit time, transition density decay and maximum 
displacement. We are also able to determine the exponent according to which the size of 
the range of the simple random walk grows. 



Theorem 1.4. For P-a.e. realisation of T* , we have that 
log R R-^oo log R a — 1 



lim -j — = lim ^ = — , Pj -a.s. for every x G T*, (13) 



4(T*) := lim -^^y'^^^P^P^ = (14) 
m^oo log m 2a — 1 

logmaxo<k<mdT*{x,Xk) a-1 ^* 

hm = , P -a.s. for every x G i , (15) 

m-i>oo log m 2a — 1 

and if the range W = {Wm)m>o of the simple random walk is defined by setting Wm '■ = 
{Xq, . . .,Xra}, then 

log fi^'{Wm) l0g#iy^ a T* r ^rr., 

hm = hm — = , P -a.s. for every x G i . 

7TH-00 logm m-s>oo logm 2a — 1 



We remark that the quantity ds{T*) introduced in the above result is often taken 
as a definition of the spectral dimension of (the random walk on) T*. Famously, in pp, 
Alexander and Orbach conjectured that the random walk on the "infinite cluster [of the 
bond percolation model on Z'^] at the critical percolation concentration" has spectral 
dimension 4/3, independent of the spatial dimension d. Although a precise definition of 
the percolative graph considered did not appear in [1], it is now commonly interpreted 
as the incipient infinite cluster of critical percolation, as constructed in [14j for d = 2 
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and in [12] for large d. The validity of the Alexander-Orbach conjecture has since been 
challenged in small dimensions [13], but it is still widely believed to hold above a certain 
critical dimension (it has in fact been established in the case of spread-out oriented 
percolation in high dimensions m). Justification for such a conviction is provided by 
the known results about the geometry of the incipient infinite percolation cluster on if 
(see [11] and [12], for example), which suggest that it is closely related to the incipient 
infinite percolation cluster on an A^-ary tree or, equivalently, the Galton- Watson tree 
with binomial offspring distribution, parameters N and p = N~'^, conditioned to survive, 
where versions of the Alexander-Orbach conjecture are known to hold. For example, for 
the more general offspring distributions considered in [13] , Kesten explains how the result 
at implies that the Alexander-Orbach conjecture holds for T* if and only if a = 2, 
presenting the discussion in terms of distributional scaling exponents. Contributing to 
these developments, it is worthwhile to observe that the limit result at f|T^ yields a 
quenched version of this dichotomy between the cases a = 2, where the Alexander-Orbach 
conjecture holds, and a G (1,2), where it does not. 

Finally, in Section we investigate the fluctuations in the volume growth and the 
quenched transition density of the simple random walk on T*. In particular, when a G 
(1,2) we show that the volume of a ball of radius R, centered at p, has logarithmic 
fluctuations about the function v{R), P-a.s., and when a = 2 there are log- logarithmic 
fluctuations, P-a.s. It follows from estimates in Section [2] and [S] that these results are 
sharp up to exponents. We also note that these asymptotic results are analogous to the 
results proved for the related stable trees in [7], where it is shown that the Hausdorff 
measure of a stable tree with index a G (1, 2) has logarithmic corrections, in contrast to 
the log-logarithmic corrections seen when a = 2. Furthermore, by standard arguments, 
it follows that, with positive probability, the quenched transition density of the simple 
random walk on T* has logarithmic fluctuations when a G (1,2), and log- logarithmic 
fluctuations when a = 2. In general, these results are also sharp up to exponents in the 
fluctuation terms. 

2 Branching process properties 

To establish the properties of the simple random walk on T* that are stated in the 
introduction we start by studying the associated generation size process (Z*)„>o. That 
the rescaled sequence (p„Z*)„>o converges in distribution to a non-zero random variable 
was proved as [IB], Theorem 4. Furthermore, if we define {Y*)n>o by setting 

n 

V* = \ ^ 7* 

-' n / J ^mi 

m=0 

then it is possible to deduce that {n~^pnY*)n>o converges in distribution to a non-zero 
random variable by applying Theorem 1.5 of [H], (in fact, Theorem 1.5 also provides 
an alternative description of the limit random variable of (p„Z*)„>o). However, although 
these results are enough to demonstrate that Theorem 1 1.1 1 is true, to deduce the remaining 
results of the introduction, we need to ascertain tail estimates for Z* and Y* that are 
uniform in n, and that is the aim of this section. We start by stating a moment estimate 
for the unconditioned Galton- Watson process (Z„)„>o. 
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Lemma 2.1 ([9], Lemma 11). For /3 G (0,a — 1), there exists a finite constant c such 
that 

E (^1+'^) < cp-f, \/n e N. 

A polynomial upper bound for the tail of the distribution of Z* near infinity is an 
easy consequence of this result. When a G (1, 2), we are also able to deduce a polynomial 
lower bound by first proving a related bound for the generating function of Z*. 

Proposition 2.2. For /3i G (0, a — 1), there exists a finite constant C\ such that 

P (Z* > < ci\'^\ Vn G N, A > 0. (16) 

Moreover, for a G (1,2), > (« — l)/(2 — a), there exists a strictly positive constant C2 
and integer no such that 

P {Z: > Xp~') > C2\'^\ > no, A > 1. (17) 



Proof. Fix Pi G (0,q; — 1). Applying the size-biasing result that appears at ([S]), it is 
possible to deduce that 



Combining this bound and Lemma [2.11 yields the upper bound at f[T6|) . 

To prove f[T7l) . we start by demonstrating that for each e > there exists a constant 
Ci and integer no such that 

E (e-Ap„z;j < 1 _ ^^^a-i+e^ Vn > no,A G [0,1]. (18) 
Let /(s) = E(s^), denote by /„ the n-fold composition of /, and set 

^(^)= lim ~/"^rnV V^e[0'i)- (19) 

'^^'^ /n(Uj - /„_l(Uj 

That such a limit exists for each s G [0, 1) is proved in [20], where it is also established 
that the resulting function f/ (which is actually the generating function of the stationary 
measure of the branching process Z) satisfies 

U{f{s)) = U{s)^\ VsG[0,l), (20) 

and we can write 

f/(s)-i = (a-l)(l-s)"-iM(l-s), (21) 
where M{x) is slowly varying as a; — t- 0+. Let g be the inverse of ^7(1 — ■), and define 



e(t):=- / \ogf\\-g{s))ds, Vt>l. 
^0 
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Noting that the size-biasing result at ([5]) yields E(s^") = sf^{s) = sY[m=o f'ifm{s)), 
are able to proceed as in the proof of [18j, Theorem 2, to deduce that 

E [s^-] = sAn{s) exp {Q{U{s)) - e(n + U{s))} , Ws G [0, 1), 

where A„(s) < 1. Furthermore, as computed in [18], the asymptotic behaviour of U 
described at fl2T|) implies that = a{a — 1)^^ logt + r{t), where the remainder term 
satisfies r'{t) = o{t~^) as t — ?■ oo. In particular, it follows that 



E (s^-) < (^1 + ^ exp{r{U{s))-r{n + U{s))}, VsG[0,1). (22) 

By definition, U is an increasing function and therefore if A G [0,1], then U{e^^^") > 
U{e~'P^) >U{1 —pn) = n, where the final equality is easily checked by applying f l20|) and 
the fact that p„ = 1 — /n(0). Consequently, given r] G (0, 1), since r'(t) = o(t~^), there 
exists an integer tiq such that 

r(f/(e-^P")) - r{n + Uie'^P")) < r/a„(A), Vn > no, A G [0, 1], 

where we define a„(A) := n/f/(e~'^P"). Letting C2 be a constant such that < 1 + C2X 
for X G [0, 1], then the above inequality and the bound at (1221) imply that 

E (e-^^"^") < ^ + Vn > no, A G [0, 1]. 

(l + a„,(A))°-i 

Since C2 is independent of the choice of 1], if we are given e' G (0, -;^), then for small 
enough rj, we have that 1 + C2rix < (1 + xf for every x G [0, 1], and therefore 



a-l 



E (e-^P"^'*) < (1 + a„(A)) U-i <l- c3a„(A), Vn > no, A G [0, 1], 

for some constant C3. Thus, to complete the proof of fll8p . it remains to obtain a suitable 
lower bound for a„(A). It follows from fl2Tl) and the monotonicity of U that 

„,.(A) = — Vt > = -^A-'^^^^^ > e,A"-«, V„ > „„.A . [0, 1], 

U{e ^P") U{l-C4Xpn) M{pri) 

for suitably chosen constants 04,05,00, where to deduce the final inequality we use the 
representation theorem for slowly varying functions (see [12], Theorem 1.2, for example). 
This completes the proof of (ITSj) . 

For any non-negative random variable ^ we have that 

poo 

1 - E (e-^«) = / P(^ > x)ee'^''dx, MO > 0, 
Jo 

from which it easily follows that 

1-E(e"^«) <s + P(^>a;/^), V^,a;>0. 

For (3 G (0, 1), taking ^ = PnZ*, 9 = and x = A6' in the above inequality, we 

obtain from (fT8|) that 

P {Z: > Xp-') > c,\-^-^+^m-P) _ A-Z'/d-^, Vn > no, A > 1. 

Now, assume that a G (1, 2) and /32 > (a — l)/(2 — a). By setting /3 = a — 1 + 25 for £ 
chosen suitably small, the result follows. □ 
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To prove a polynomial lower bound for the tail of the distribution of Y* near infinity, 
we will use the fact that {p„)n>o is regularly varying as n — )■ oo, which follows from ([3]). 

Lemma 2.3. We can write Pn = n~'^^i{n), where i{n) is a slowly varying function as 
n —7- oo. Moreover, ife>0, then there exist constants ci,C2 G (0, oo) such that 

/n\-'^ i(n) fn\<^ 

Cl -) <^<C2 - , 

\m/ i[m) \m/ 

whenever 1 < m < n. 

Proof. That p„ = n~'^^£{n), where i{n) is a slowly varying function as n — )■ oo, follows 
from ([3]) by applying 5° of [19], Section 1.5. The remaining claim can be proved using the 
representation theorem for slowly varying functions (see [12], Theorem 1.2, for example). 

□ 

We will also apply the subsequent adaptation of [5], Lemma 2.3(a), which establishes 
the result in the case when the offspring distribution is binomial. 

Lemma 2.4. There exist strictly positive constants Ci and C2 such that 

P {Y2n > Cinp-^) > C2Pn, G N. 



Proof. First observe that 

l + 2n = E(r2n) = E(r2nl{Z„=0}) + E(r2nl{Z„>0}) 
< E{Yn) + PnB{Y2n\Zn > 0) 
= n+l+PnE{Y2n\Z„.>0). 

In particular, this implies that 

np-' < E(F2„|^n > 0). 
Furthermore, if /3 G (0, a — 1), then 

E{Y,y\Z^ > 0) < p-'nY,':'') < p-\2n + l^^E Lax Z^^^) . 

\m,<2n I 

Since {Zn)n>o is a martingale, we can apply Doob's martingale norm inequality to obtain 
from this that 

E(r,r|Z.>0)< (i±^y^%-^(2n + l)i+^E(zL^'^) <c, {np-'Y^', 

for some finite constant ci, where we apply Lemma [2.11 to bound E{Zl^^) by C2P2n 
Lemma [2.31 to show that < c^p~^. 

Now, let £ G (0, 1) and be a non-negative random variable, then by Holder's in- 
equality we have that 

(1 - 5)E(0 < E (a{,>eE(0}) < E (^1+/^)^/^^+^) P (e > 5E(0)^/^^+^) , (23) 
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assuming that the appropriate moments are finite. Applying this bound to with 
respect to the conditioned measure P{-\Zn > 0), the above estimates yield 

P {Y2n > enp-^\Zn > 0) > Ci > 0, Vn G N, 

for some constant C4. Hence, we have that 

P {Y2n > enp-^) > pnP {Y2n > enp;,^\Zn > 0) > CiPn, Vn G N, 

which completes the proof. □ 

We can now prove our first tail bounds for Y*. To obtain the upper polynomial tail 
bound near infinity, we apply the size-biased interpretation of the law of the first n gen- 
erations of T* and a standard martingale bound. In the proof of the corresponding lower 
bound, we rely on decomposition of T* that appears in [14J. The same decomposition 
will also be applied in Proposition 12. 71 and Lemma |23] below. Henceforth, we will use the 
notation Bin(A^, p) to represent a binomial random variable with parameters and p. 

Proposition 2.5. For (3i G (0,a — 1), there exists a finite constant ci such that 

P {Y* > Xnp-^) < ciX-^\ Vn G N, A > 0. (24) 

Moreover, for a G (1, 2), (32 > {a — 1) / {2 — a), there exists a strictly positive constant 02 
and integer uq such that 

P [Y* > \np~^) > C2\~^\ Vn > rio, A > 1. (25) 



Proof. Fix Pi G (0, a — 1). It follows from the size-biasing result at ([5]) that 

E (YfA = E [Y^Z^] < (n + 1)''^E fmaxZ^+''^ 

Applying Doob's martingale norm inequality and Lemma 12. 1^ we consequently obtain 
that there exists a finite constant ci such that 

^{Yf')<ci{np;,'f\ (26) 

The result at (12^ is readily deduced from this bound. 

Now assume that a G (1, 2), > (« — l)/(2 — a), and let Ci and C2 be the constants 
of Lemma 12.41 Clearly, we have that 

P [Y;^ > Anp-i) > P (K,; > Xnp-'\Z: > csXp-') P {Z: > csXp-') , Vn G N, A > 1, 

for an arbitrary constant C3 > 2. By [T3], Lemma 2.2, the tree T* has a unique in- 
finite line of descent, or backbone, and the descendants of the individuals in the nth 
generation of T* which are not on the backbone have the same distribution as the uncon- 
ditioned T, independently of each other; hence the first factor above is bounded below 
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by P(F2n[Lc3Ap„^J — 1] > \np^^), where F2„[m] is the sum of m independent copies of 
Y2n- Thus, applying Lemma \2A\ we obtain 

P > >^np-'\Z: > oAp~') > P (Bin ([csAp^^J - 1,C2P„) > c^'X) . 

Taking C3 large enough, the "reverse Holder" inequality of ( 123|) implies that the right- 
hand side is bounded below by a strictly positive constant C4 uniformly in n G N and 
A > 1. Consequently, by ( 1T7|) . 

P {Yl > Anp^i) > C4P {Z: > cgAp-i) > c,X-^\ > no, A > 1. 

From this we can deduce ( 125|) by applying the monotonicity of {Y*)n>o and Lemma 
12:31 □ 

We now consider the tail near of the distributions of the random variables Z*. In 
particular, to deduce a polynomial upper bound, we follow a generating function argument 
in which we apply the known asymptotics of the sequence of survival probabilities (p„)„>o- 

Proposition 2.6. For /3 G (0, a — 1), there exists a finite constant c such that 

P {Z* < Xp-^) < cX^, Vn G N, A > 0. 



Proof. Fix /3 G (0, a — 1). We will start by showing that there exists a finite constant Ci 
such that 

E (e-^P"^"|Z„ > 0) < ciA"'^, G N, A G (27) 

Clearly, we have that 

E (e--^P"^-) 



E (e~^P"^"|Z„ > 0) = 1 - 



Pn 



Choose an integer k = k{n,X) > as in the proof of [20], Theorem 1, to satisfy pk > 
1 — e~^^" > Pk+i, then, by the Markov property of (Z„)„>o, 

E (e-^P"^") < E {{1-pk+if") = 1-prr+k+l. 

Hence, 

Pn 

In the proof of ^20j, Theorem 1, it is observed that 

Pm+iPm > 1 - C2m"\ Vm G N, 

for some finite constant €2- Applying this bound and the inequality (1 — x)" > 1 — nx 
for every x G [0, 1] and n G N, it is possible to deduce the existence of a finite constant 
C3 such that 

E (e-^P"^"|Z„ > 0) < c-iik + l)n~\ 

for every n G N and A > 1. To estimate {k + l)n~^ , we first choose C4 small enough so that 
< 1 — C4X for X G [0, 1], which implies pk > c^Xpn for every n G N and A G 



11 



This inequality allows us to apply Lemma 12.31 to demonstrate that there exists a finite 
constant C5 such that A; + 1 < csA"^^ for every n G N and A G which completes 

the proof of (1271). 

Before continuing, note that a simple coupling argument allows us to obtain that 

P {Zn+rn > 0|Z„ G (0, A]) < P > 0|Z„ > 0) , 

for any m, n G N and A > 0. By Bayes' formula, this is equivalent to 

P {Zn < X\Zm+n > 0) < P (Z„ < A|Z„ > 0) , 

for any m, n G N and A > 0. Thus, 

P {Zl < \p-') = lim P {Zn < \p-'\Zm+n > O) 
m— s>oo 

< P(z„< Ap;i|z„>o) 

< E (^e^~^"'P"^" |Z„ > o) 

< CeA^ 

whenever n G N and A G [pn, !]• Since the claim of the proposition is trivial for X < pn 
and A > 1, the proof is complete. □ 

This result allows us to prove a tail bound near for Y* that is uniform in n. 

Proposition 2.7. For 7 G (0, 1 — a~^), there exists a finite constant c such that 

P {Y* < Xnp-^) < cX', Vn G N, A > 0. 



Proof. Fix 7 G (0, 1 — and choose (3 G (0, a — 1) large enough so that 7' = 7//? < a~^. 
Let Ci and C2 be the constants of Lemma EH We will prove the result for A G [p„,Ci], 
from which the result for any A > follows easily. We can write 

P (F3; < An^i) < P < y'p-') + P (1^3; < Xnp-\ Z: > X^'p-') . 

By Proposition 12. 6[ there exists a finite constant C3 such that the first term here is 
bounded above by C3A''' for any ri G N and A > 0. By applying the decomposition of T* 
described in the proof of Proposition 12. 5[ we have that the second term is bounded above 
by P(Y2n[LA''' p~^J] < Xnp^^), where F2„[m] is the sum of m independent copies of l2n- 
If we choose m = m{n,X) to be the smallest integer such that Xnp~^ < cimp^, then 
m < n and, applying Lemma [2. 4^ we obtain that 

P (k,; < Xnp-\ Zl > X^'p-') < P (cimp„iBin( [X^'p-'\ , c^p™) < Xnp;,' 

< p(Bin([A^V;'J,C2P™)<l 



< 
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It is an elementary exercise to apply Lemma 12.31 to deduce that our choice of m implies 
that if 7" G (7',a~"^), then there exists a constant C4 > such that PmVn^ ^ CiX'"^' for 
every G N and A G [p„,ci]. Consequently, 

P (K,; < < CgA^ + e-'^^'''-''"' < c,X\ Vn G N, A G [p„, Ci], 

from which the result follows by applying the monotonicity of {Y*)n>o and Lemma [231 □ 

Finally, we prove a tail bound for the number of individuals in the nth generation of 
T* that have descendants in the 2nth generation, which we denote by M^". 

Lemma 2.8. For every /3 G (0, a — 1), there exists a finite constant c such that 

P (M^" > A) < cX-^, Vn G N, A > 0. 



Proof. Fix /3 G (0,0; — 1). If we condition on the first n generations of T*, denoted by 
T*\n, and the backbone B, then [T3], Lemma 2.2 implies that 



P (Mf > A I T*U, 5) = P (Bin(iV,p„) > A - 1) \n=z*-i. 

Consequently, 

P (Mf > A) < P {pr^Z: > A/2) + P (Bin([^l,p„) > A - 1 

Thus, Proposition 12.21 and Chebyshev's inequality imply that there exists a finite constant 
c such that 



P (M2" > a) < cA"^ + 



2pn 

The result follows. □ 



3 Proof of initial random walk results 

In this section we complete the proofs of Theorems 11.11 II. 2[ 11.31 and II. 4[ though we first 
introduce some further notation that we will apply. The volume of a ball of radius R 
about the root of T* is given by 

ViR) :=/i^*(i?(i?)), 

where B{R) := {x G T* : dT*{p,x) < R} and fi^* is the invariant measure of X defined 
in the introduction. Let £^ be a quadratic form on M"^* that satisfies 

xr^y 

where x ^ y ii and only if {x^y} is an edge of T*. The quantity /) represents the 
energy dissipation when we suppose that T* is an electrical network with a unit resistor 
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placed along each edge and vertices are held at the potential /. The associated effective 
resistance operator can be defined by 

R,jf{A, B)-' := inf{^:(/, /) : /U = 1, = 0}, 

for disjoint subsets A,B CT*. 

Recall the volume growth function v defined at ([7]), and let r : M_(_ — )■ IR+ be the 
identity function on R_(_. It is clear that v and r are both strictly increasing functions, r 
satisfies r{R)/r{R') = R/R' for every 1 < R' < R < oo, and, by applying Lemma r2.3[ we 
can check that for each e > there exist constants ci, C2 G (0, oo) such that 

fR\^-^ v{R) (R 

whenever 1 < i?' < i? < oo. Consequently, the conditions required on v and r in [16] 
are fulfilled (in |16j, it was also assumed that v{l) = r(l) = 1, but we can easily neglect 
this technicality by adjusting constants as necessary), and to deduce many of the results 
about the random walk on T* stated in the introduction, it will suffice to check that the 
relevant parts of [TB], Assumption 1.2 are satisfied. More specifically, we will check that, 
if we denote by 

J(A) := {R e [l,oo] : X'^iR) < V{R) < Xv{R), R^ffHp}, B{Ry) > A-V(i?)}, 

for A > 1, then the probability that R G J{X) is bounded below, uniformly in R, by a 
function of A that increases to 1 polynomially. This result explains why v can be thought 
of as a volume growth function for T*. Note that, in p^, J(A) has the extra restriction 
that Reff{p,x) < Xr{dT*{p,x)) for every x G B{R). However, since T* is a tree, this 
condition always holds, and so we omit it. 

Lemma 3.1. T* satisfies Assumptions 1.2(1) and 1.2(3) ofJT^. In particular, for every 
7 G (0, 1 — a^^), there exists a finite constant c such that 

inf P (i? G J(A)) > 1 - cX-\ VA > 1. 

i?> 1 

Proof. Fix 7 G (0, 1 — a~^). First note that, since T* is a tree, we have that 

Yn <V{R)< 2Y^+i, Vi? G N. (28) 

Therefore it will be adequate to prove the result for i? G N and V{R) replaced by Y^. 
That 

inf P (X-^v(R) <Y^< Xv(R)) > 1 - ciA"^, VA > 1, 

for some finite constant Ci is an easy consequence of Propositions 12 . 51 and 12 . 71 By imitating 
the proof of [5], Lemma 4.5, it is possible to prove that 

i?e//(p,i?(2i?)^)>^. 



for every i? G N. Thus, applying Lemma 12. 8[ we have that 

inf P (i?e//(p, B{Ry) > X'^r{R)) > 1 - caA^^, VA > 1, 

for some finite constant C2, and the lemma holds as claimed. □ 
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Proof of Theorem \l.l[ Apart from ([8]), the limits can all be obtained using [T6], Propo- 
sition 1.3. Since dT*{p, Xm) > R implies that tji < m, the right-hand inequality of (|8]) 
follows from the left-hand inequality of ([9]). Consequently it remains to show that 

lim mf¥ (X-^h(R) < tr) = 1. 

By [16j, Proposition 3.5(a), there exist constants ci, 02,03,04 e (0, 00) that depend only 
A such that, if e < Ci and R, eR, C2eR G J(A), then 

Pj' {t-R < cse^hiR)) < C4£, 
for some deterministic constant /3 > 0. Hence, for any A > 0, 

lim lim sup P (r/j < eh(R)) = lim lim sup P (r/j < c^e'^h^R)) 

< lim lim sup {c^e + 1 — P {R, eR, C2eR E J{\))} 

< 3supP(i? J(A)) . 

R>1 

Since A is arbitrary, we can make this upper bound as small as we choose by applying 
Lemma \3A] and so limg^o limsup^_^o(3 P(r/j < eh{R)) = 0. The desired conclusion is 
readily deduced from this limit. □ 

Proof of Theorem \l.B . The proofs of the lower bounds at (fTOi) . (fTT]) and (fT2|) require only 
straightforward adaptations of the proofs of the lower bounds in [16j, Proposition 1.4, and 
are omitted. As in [5], Proposition 4.4, for example, we have that EJ*tr < {R + 1)V{R). 
Since ViR) < 2Y*^^ (see ([2H])), it follows that 

E («V^)^) < 2^{R + ifE (y*^/^ , Vi? G N. 

Thus the upper bound at (ITOl) follows from the estimate of the /3- moments of (Y*)n>o 
that appears at (126|) . 

Similarly to the proof of pL6j, Remark 1.6.1, it is possible to deduce that there exists 
a finite constant Ci such that 

E«;(P.Pr)<^E(l + ^). V,„eN. (29) 

where R = R{m) is chosen to satisfy \h{R) < m < h{R), and we have again applied 
fl25]) . By the tail bound of Proposition 12.71 if 7 is in the range (0, 1 — a~^), then we can 
bound the expectation on the right-hand side of the above expression uniformly in R by 
a constant. This completes the proof of ( ITT|) . 

It remains to prove the upper bound at (fT2l) . First, let tr be the first hitting time of 
the vertex on the backbone at a distance R from the origin, i.e. 

fa := mm{n : X„ G 5, dr* (p, X„) = R}, (30) 

where 5 C T* is the backbone of T* (the unique non-intersecting infinite path in T* 
which starts at the root p). By ([8]), it is clear that e > can be chosen small enough so 
that P {tr < eh{R)) < P (rj^ < £h{R)) < \ for every i? G N, which implies that 

P(rfi < t) < i + — Vi? G N,t > 0. 
2 eh[R) 
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Now observe that if we define, for z, i? G N, 

'■= ^ T^i/j) : Xn,Xn+i equal or are descendents of 

where &(i_i)_R is the vertex on the backbone at a distance [i — 1)R from p, then with 
respect to the annealed measure P the elements of the sequence {f}^)i>i are independent 
and have the same distribution as (this follows from the description of T* given in 
Lemma 2.2 of [H]). Thus, since fnR > J2^=i '^k^ can apply Lemma 1.1 of [3] to obtain 
that 

2nt ^ 



logP(r„ij<t) <2 (^-^J -nlog2, Vn,i?eN,t>0. 

In particular, by setting t = C2nh{R) for constant C2 chosen suitably small, it follows that 

P {tuR < C2nh{R)) < e-'^^", Vn, e N, (31) 

where C3 is a strictly positive constant. 

For m eN, write i? = [I(w^)J , then, for every A G N, e G [0, 1] and r] > 0, 

P ( max dr* (p, Xk) > XI{m) ) < P (txr < m) 

\ 0<k<m I 



< P (r,^ < m, Ml^^^^j = 1) 

+P (m^J^j > 1, Zl^,^^ < r^pl^\^^ + { 

+P (^L.Ai^J > VP[s\ni + 1) , (32) 



where, generalising the notation of the previous section, M^~^^ is the number of indi- 
viduals in the nth generation of T* that have descendants in the (m + n)th generation. 
On the event {^j^^ijj ~ -'-}' vertices in generation [eA-Rj, only the one on the 

backbone has descendants in generation XR; thus if X has reached generation \R no 
later than time m, then X must have already visited the vertex on the backbone at a 
distance [eA-Rj from the root. Hence, if C2eX > 1, then it is possible to check that 

F {txr < m, Ml^^^^j = 1) < P {fieXRi < m) < P {f^^,xR\ < C2e\m) < e-'''\ 

for some constant C4 > 0, where we apply the bound at (13 ip to deduce the final inequality. 



For the second term at (1321) . we proceed similarly to the proof of Lemma [2.81 to obtain 
that 



= I - {I - PXR-lsXRiy''^ 
< PXR-leXR]\VP[e\R\']- 



For P G (0,0; — 1), we can bound the third term of (13 2 p by c^rj ^ by Proposition 12.21 
Combining these bounds, we have that 

P ( max dT*{p,Xk) > AX(m) ) < e"^^"^ + pAi?-L.Ai?j IvpTsxr^ + ^5^/"^, 

\0<K<m J L J 



16 



whenever C2eX > 1. 

Finally, fix 5 G (0,a~^) and let S' e {5,a~^). Choose di e (0,1) and /3 G (0,a - 1) 
large enough so that 9i/3{l + - 1)"^ e (5', a"^), and set 02 = 9i{l + - 1)"^ 

In the above argument, if we let e = X^^^ and rj = A^^, then we see that, for every m G N, 

P f max dT*{p,X,) > XI{m)] < e-^^^""^ + ceX'^'^^ ^^^f'^^^^ + c,X-'^^, 

\0<k<m J 1[aK) 

< cjX-'', 

whenever C2A^^^^ > 1, for some finite constant Cy. Note that, to deduce the inequalities 
above, we have applied the description of the non-extinction probabilities provided by 
Lemma 12.31 Clearly, by increasing cy if necessary, we can extend this bound to hold for 
any A > 0. The upper bound at f|T2|) is an easy consequence of this result. □ 



Remark 1. We note that the upper bound for P (maxo<fc<m '^t*(p, -^fc) > AX(m)) ob- 
tained in the above proof also implies that ^ holds when dr* (p, X^) is replaced by 
maxo<fc<m c^T* {p,Xk). 

Proof of Theorem M.'A This is an immediate application of Lemma [XT] and |16j . Theorem 
1.5. □ 



Proof of Theorem \1.4\ Since for a slowly varying function we have that log / log n 



converges to as n -t- oo (see [l9]. Section 1.5, for example), the claims at (fT3|) . (|T4|) and 
( IT5|) follow from Theorem 11.31 and Lemma 12.31 Furthermore, that log p^' {Wm) / ^ogm 
converges to a/ {2a — 1), Pj -a.s. for every x G T*, for P-a.e. realisation of T* is also 
proved in [TB], Theorem 1.5. Since we know from (125]) that < V{R) < 2y^^^, the proof 
of the remaining limit involving can be obtained by making only minor changes to 

the proof of the previous result, and so is omitted. □ 



4 Annealed off-diagonal transition density 

In addition to the on-diagonal transition density behaviour that we have already estab- 
lished, it is of interest to determine how the transition density of the simple random 
walk decays away from the diagonal, and in this section we consider the annealed ver- 
sion of this problem. In [5J, for the case of a binomial offspring distribution, bounds for 
the expectation of the off-diagonal transition density p^* {x, y), conditional on the tree T* 
containing the arguments x and y, were proved. However, it seems difficult to transfer the 
arguments used in [5J to the case of a general offspring distribution, even one with finite 
variance, as doing so would require good uniform control of the laws of T* conditioned on 
containing particular vertices. To avoid this issue, we will study the annealed transition 
density along the backbone of T*. Since this path is P-a.s. present, no conditioning is 
required in the bounds we prove. Throughout this section, we will denote the backbone 
by {p = bo, bi, &2, • • • }, where br is the vertex on the backbone satisfying dT*{p, b^) = r. 
We start by proving an annealed upper transition density bound along the backbone. 

Proposition 4.1. If'j^ (0, 1 — C(~^), then there exist constants ci, C2 G (0, oo) such that 
E(pL(p,M^)^ <ci^;(X(m))-iexp|--3^|^|, Vm,r gN. 
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Proof. For any m, r G N, a standard argument (see proof of |i5j, Theorem 4.9, for example) 
yields 

T*f r. \ ^ (^2m = b2r, < m) P^^^ {Xim = P, fr-1 < TTl) 

P^ ({&2r}) p/ (IpI) 



where is the stopping time for the random walk defined at fl30|) . Applying the Markov 
property of X, we can bound the first of these terms as follows: 

P^\{h2r])-^Pj* {X2ra = hr^^r < m) 

< p^\{h2r]VEY {Mf.<m}Pl' = hr)) 

< Pj {rr<m) sup P^i{hrMr) 

m'G[m,2m] 

1 

where we use the Cauchy-Schwarz inequality and the monotonicity of p2k{x,x) in k to 
deduce the third inequality. Now, if 7 G (0, 1 — a~^), we can choose (3 > 1 large enough so 
that 7(1 + (3) > 1 and also 7' := 7(1 + f3)f3^^ < 1 — a^^. Consequently, applying Holder's 
inequality with the exponents 1 + /3, 2(1 + (3)/(3 and 2(1 + (3)/ (3 to the random variables 
Pp'iT'r < my, P2[m/2\i^r,bry^'^ and P^Lm/2j (&2r, &2r)'^''^ respectively, we have that 



E {p^\{b2r}r"'Pj* (X2™ = b2r,fr < m)^) 

< P (f, < m) W sup E {br', br'V') , (34) 



where we also have used the fact that Pj* (f^ < my^^~^^^ < Pj* {fr < m). To bound 
the expectations in this expression, we proceed as at (129|) to deduce the existence of a 
constant Ci such that 

where V{br,R) := {x E T* : dT*{br,x) < R} and R = R{rn) is chosen to satisfy 
\h{R) < m < h{R). By considering only the descendants of 6^, it is clear that V{br,R) 
stochastically dominates for every r G N. Thus, adjusting ci as necessary, it follows 
that 

We now look to bound the first factor of the upper bound at flMl) . Recall the bound 
on the distribution of fv from fl3T]l and let C2,C3 be the constants of this inequality. If 
C2h{r) < m, then it is easy to check that exp(— r/f ~^(m/r)) > cj^ > 0, thus 

P(fv. < m) < C4 exp(— r/f """^(m/r)) 
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in this case. We now assume that C2h{r) > m, choose n to be the largest integer such 
that C2nh{\_^\) > m, and set R = [^J, so that f l3T]) imphes that 

P(f^ < m) < F{fnR < C2nh{R)) < e^'^*^. 

Applying this and the previous bound, it is elementary to check that there exist constants 
C5, ce such that 

1 

P(fv. < m) 1+/^ < C5 exp(— C6r/t>~^(m/r)), Vm,rGN. (35) 
Thus we have so far demonstrated that 

E [li^'^mAr^Pj' {X2m = h2r.fr < mf) < -^^^^ exp (-Cgr /t;" ^ (m/r ) ) , 

for every m, r G N, for some finite constant C7. To complete the proof, it remains to 
obtain a similar bound for the second term at (133|) . which can be done by following a 
similar argument to the one above. The one point that requires checking is that fl35p 
holds when P(fr < m) is replaced by Pfe2,,(fr_i < m), where P^j^ := / P'^*^{-)d'P. Clearly, 
we have that Pfe2^(fr-i < m) = Pfc,,^j(fo < m), and so it will suffice to estimate the 
right-hand side of this inequality. Now define, for each r G N, the subset 

T* := {x E T* : X \s hr 01 a. descendant of 6^}, 

and set T*{r) = T*\T*j^i. By the description of T* in [T3], Lemma 2.2, we know that 
the subtrees growing out of the backbone of T* are independent and identically dis- 
tributed. Applying this fact, it is an elementary exercise to check that the law of tq under 
/ is the same as the law of fj. under J Pj ^^\-)d'P, which in turn is the same 

as the law of fr under P. In particular, we have that J P^ ^^\fo < m)dP = P(tv. < m) 
for every m, r G N. Furthermore, by construction, we have that the left-hand side of this 
identity is equal to fbri^o — where 

:= #{n G [0,fo) : X„,X„+i G T*(r)}. 

Since fo > Tq, it follows that P6^(fo < m) < fbri^o < = ^{^r < and the result 
follows. □ 

In the case when the offspring distribution is binomial, it is straightforward to check 
that the upper bound deduced in the above proposition is sharp up to constants by 
applying estimates of [5]. In general, however, we are only able to prove the corresponding 
lower bound holds near the diagonal. That we can not extend the chaining argument of 
^ to obtain the full off-diagonal lower bound (even along the backbone) results from the 
fact that we only have a polynomial tail bound for the probability that T* admits "bad" 
subsets, whereas, in the binomial case, proving an exponential tail bound is possible. 

Proposition 4.2. 7/7 > 0, then there exist constants ci,C2 G (0, 00) such that 

E{pLiP,b2rr)^ >c,vilim)r\ 

whenever 1 < r < C2X(m). 



19 



Proof. By a standard argument (cf. [5], Proposition 4.4), there exists a deterministic 
constant ci such that if T* satisfies, for some -R > 2, A > 8, 

V{XR) G [X-^v{XR),Xv{XR)], V{R) > X-\{R), Reff{B{R),B{XRf) > 4R, (36) 

then, for m G [lX~^h{R - 1), lX-^h{R)], 

pI^{x, x) > ciX~^'v{I{m))-\ Vx G 5(i?), 

where 6*1 := 19/(a — 1). This is easily extended (cf. Theorem 4.6(c)) to the result 
that 

pl2p,b2r) > C2X-''v{I{m))~\ 

for every 1 < r < CsX~^^X{m), for some constants C2 and C3. A straightforward adaptation 
of the proof of Lemma 13.11 allows it to be proved that the conditions at (136|) hold with 
probability greater than | for some A > max{8,f(l)}, uniformly in i? > 2. Using this 
choice of A, if m G N, we can choose R> 2 that satisfies m G [^X~^h{R — 1), |A~^/i(i?)], 
and applying the lower bound above, it follows that 



for 1 < r < c^Xlm), which completes the proof. □ 

Summarising the two previous results using the expressions for v and X presented in 
the introduction, we have the following bounds for the transition density of the simple 
random walk on T*. 

Corollary 4.3. //7 G (0, 1 — a^^), then there exist constants Ci, C2 G (0, 00) and slowly 
varying functions ii, £2 and £3 such that 



a-l 



2a-l 



E (pL(P,&2r)^)^ < cim" 2^-1 £i(m) exp { - | — — £2 [-) 



for every m, r G N, and also 

1 a 

E {pLip,b2ry)^ > C2m 2a-l£,(m), 



whenever 1 < r < m 2a-i £3(772). 



5 Volume and transition density fluctuations 

To establish that the transition density of X exhibits logarithmic fiuctuations when a G 
(1,2), and at least log- logarithmic fiuctuations when a = 2, which is the aim of this 
section, we start by showing that the same is true of the volume growth on the tree T*. 
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Lemma 5.1. (a) If Pi G {0,a — 1), then P-a.s. realisation ofT* satisfies 

R^oc v{R) {log Ry/i^^ 

(b) If a E (1,2) and > (a — l)/(2 — a), then P-a.s. realisation of T* satisfies 

limsup — — — —j-r- = oo. 

If a = 2 and e > 0, then P-a.s. realisation ofT* satisfies 

limsup , ^, — — - — = oo. 

R^oo v{R){\og\ogRy-^ 



Proof. Clearly, by fl28|l . it will suffice to prove the result with in place of V{R). By 
the Borel-Cantelli lemma, part (a) is an easy consequence of Proposition I2.5[ To prove 
(b), we consider the sequence of subsets {An)n>o of T* defined by 

An := {x E T* : dT*{p,x) E [2", 2""''"'^), x is 62" or a descendant of 62"}, 

where 62™ is the point on the backbone at a distance 2" from the root. By Lemma 2.2, 
(#A„)„>o is a sequence of independent random variables, and is equal in distribution 
to 1^2*"+i-2"-r Thus, if a G (1,2) and /32 > (« — l)/(2 — a), we can apply the second 
Borel-Cantelli lemma and ([25]) to obtain that Y*„+3 > #A„+2 > v{2'')n^/^^ infinitely 
often, P-a.s., and the first claim follows. In the case when a = 2, note that Proposition 
12.61 allows us to choose strictly positive constants Ci and C2 such that P{Z* > Cip~^) > 
for every n G N. By considering a decomposition of T* similar to the one applied in the 
proof of Proposition 12. 5[ it follows that, for every n G N, A > 0, 

P (1^2; > Arip;^) > C2P(r2;> Anp;i|Z:>cip;i) 
> C2P (Bin( \CxVn^\ > CsPn) > C4A) , 

for suitably chosen 03,04. Straightforward estimates (cf. [5j, (2.18)) subsequently imply 
that 

P > t;(2")(logn)i-^) > cgn-S Vn G N, 

for some C5 > 0. This estimate allows us to apply the second Borel-Cantelli lemma, as in 
the case a E (1,2), to complete the proof. □ 

In addition to the above lemma, note that Fatou's Lemma and the moment estimate 
for at fl26l) implies that liminfR_j,oo ^(-R)/'y(r) < 00, P-a.s. Hence there are P-a.s. 
asymptotic fluctuations about v{K) in the volume growth on T* of at least log- logarithmic 
order when a = 2 and of at least logarithmic order when a E (1,2). Furthermore, from 
the previous lemma we are immediately able to determine the following asymptotic result 
for the transition density of X, which can be proved in the same way as |5], Lemma 5.1. 
In conjunction with (fTTjl . these results demonstrate that with positive probability there 
are fluctuations in the transition density about f (X(m))~^. 
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Corollary 5.2. If a G (1,2), then there exists an ei > such that, P-a.s., the transition 
density of X satisfies 

limini V {I{m)) {log my ^P2^{p,p) = 0. 

If a = 2, then there exists an 62 > such that, P-a.s., the transition density of X satisfies 

liminf t>(X(m))(loglogm)^^p^^(p, p) = 0. 
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